یک روش جدید برای حل مسئله حمل و نقل عمومی با استفاده از برنامه‌ریزی خطی و الگوریتم فراابتکاری ترکیبی PS-ACO

Authors

الهام جباری دانش آموخته کارشناسی ارشد، دانشکده علوم کامپیوتر، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران

شهرام سعیدی استادیار، گروه مهندسی صنایع، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران

Abstract:

اتوبوسرانی یکی از مهم‌ترین سامانههای حمل و نقل عمومی شهری بوده و اتوبوس به دلیل امتیازات خاص خود نسبت به سایر سامانه‌ها، بیشتر مورد توجه قرار گرفته است. در اکثر شهرها، سامانه اتوبوسرانی با توجه به فقدان سامانههای پیشرفته حمل و نقل از قبیل مترو، تراموا، قطار سبک شهری و مانند آن‌ها وظیفه سنگینی را بر عهده دارند. به علت ویژگی‌های مثبت و مزایای این سامانه، ارتقای کارآیی آن به برنامه‌ریزی، اندیشه و راه‌حل‌های متعدد مسئولین و متخصصین این امر نیاز دارد. در این مقاله، یک مدل برنامه‌ریزی خطی به منظور بهینه‌سازی سیستم اتوبوسرانی شهری با هدف کمینه کردن مجموع هزینههای راهاندازی خطوط، هزینه تعمیرات و نگهداری و میزان مصرف سوخت و همچنین با کمینه‌سازی زمان ورود اتوبوس به ایستگاه‌ها سطح رفاه مسافران را به حداکثر برساند. مدل پیشنهادی در نرم افزار GAMS شبیهسازی گردیده و بر روی آن تحلیل حساسیت صورت گرفته است. با توجه به پیچیدگی و زمان محاسباتی بالای مدل پیشنهادی، یک روش فراابتکاری ترکیبی مبتنی بر رهیافتهای کولونی مورچگان(ACO) و ازدحام ذرات (PSO) موسوم به PS-ACO نیز برای حل آن توسعه داده شدهو در نرمافزار متلب (MATLAB) شبیهسازی گردیده است. نتایج محاسباتی نشان می‌دهد هزینه سوخت و فاصله مکانی بین ایستگاهها، بیشترین تاثیر در میزان هزینههای عملیاتی و فاصله زمانی بین ایستگاهها و بیشترین تاثیر در سطح رفاه مسافرین را دارد. همچنین تعداد ایستگاهها، تاثیر بیشتری بر پیچیدگی و زمان حل مدل نسبت به تعداد مسیر و تعداد اتوبوس از خود نشان میدهد.

Upgrade to premium to download articles

Already have an account?login

similar resources

حل مساله حمل و نقل با هزینه ثابت تحت شرایط فازی با استفاده از الگوریتم های فراابتکاری به همراه یک روش جدید نمایش جواب

A transportation problem is one of the most important issues in a supply chain, and one of its branches is a fixed-charge transportation problem (FCTP). The FCTP is an NP- problem and can be formulated as an integer programming model and solved. The purpose of this paper is to develop an effective and efficient method to solve this problem. Therefore, at first, this problem will be formulated b...

full text

یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی

مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...

full text

یک روش فراابتکاری ترکیبی برای مسئله مکان‌یابی-مسیریابی وسیله نقلیه ظرفیت‌دار با پنجره‌های زمانی سخت

مسئله مکان‌یابی- مسیریابی وسیله نقلیه ظرفیت‌دار1 (CLRP)، یکی از حوزه‌های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان‌یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می‌کند. هدف از CLRP گشودن مجموعه‌ای از دپو‌ها، تخصیص مشتری‌ها به دپو‌های احداث‌شده و سپس طراحی تورهای وسیله نقلیه برای کمینه‌کردن هزینه کل است. محدودیت پنجره‌های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...

full text